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Amendments to the Claims 



1. (CURRENTLY AMENDED) An adder circuit <7Q) for summing a plurality of 

addends from multi-bit words comprising: 

a network of n-input carry-save adder circuits (71 ... 76) each having a 
first number of sum outputs and a second number of carry outputs, 

the adder circuits being arranged in a plurality of columns breach column corresponding to a 
predetermined bit position in the sum, and being arranged in a plurality of levels, 

the first level receiving a number of addends from corresponding bit 
positions of selected ones of the plurality of words and 

the lower levels each receiving addends from one or more of (i) corresponding bit positions of 
other selected ones of the plurality of words, (ii) sum outputs from a higher level adder circuit 
in the same column, and (iii) carry outputs from a higher level adder circuit in a column 
corresponding to a less significant bit position, 

wherein the number of n-input adders in each column varies according 

to the bit position. 



2. (ORIGINAL) The circuit of claim 1 in which the number of n-input adders in each 
column is specifically adapted to the number of addends required for that column. 

3. (ORIGINAL) The circuit of claim 1 in which the number of n-input adders in each bit 
position of the first level does not exceed the integer part of the number of addends divided by 
n. 

4. (CURRENTLY AMENDED)) The circuit of claim 1 or claim I claim 1 in which the 
number of n-input adders in each bit position of the lower levels does not exceed the integer 
part of: 

the total of: (a) the number of sum outputs of the n-input adders in a 
higher level and the same column, (b) the number of unconnected inputs from a higher level 
and the same column, and (c) the number of carry outputs from a higher level and a column 
corresponding to a less significant bit position, which total is divided by n. 

5. (ORIGINAL) The circuit of claim 4 in which the number of unconnected inputs is that 
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of the immediate higher level. 

6. (ORIGINAL) The circuit of claim 4 in which the number of sum outputs is that of the 
immediate higher level. 

7. (ORIGINAL) The circuit of claim 4 in which the number of carry outputs is that of the 
immediate higher level. 

8. (ORIGINAL) The circuit of claim 1 in which n is three, the first number of sum 
outputs is two and the second number of carry outputs is two. 

9. (ORIGINAL) The circuit of claim I further including means for delivering each one of 
the plurality of multi-bit words to the network of n-input adders such that the number of 
addends per bit position varies as a function of bit position. 

10. (CURRENTLY AMENDED) The circuit of c l aim 1 or claim I claim 1 further 
including one or more (n 1 ) input adders placed at selected positions within the network. 

11. (ORIGINAL) The circuit of claim 10 in which the selected positions are determined so 
as to reduce the number of levels required to sum the plurality of addends. 

12. (CURRENTLY AMENDED) The circuit of claim 1 1 in which the n-input adders 
are three-input adders, the (n - l) -input adders are two-input adders, and in which each selected 
position is determined according to an identified bit position and level where the number of 
outputs would otherwise be greater than two, the selected position being at a level above the 
identified position and in the same bit position. 

13. (CURRENTLY AMENDED) An adder circuit <SQ)-comprising: 

an input for receiving a plurality of addends; 

first summation means (81. ..86) for summing a plurality of addends to 
produce an output ££7}-com prising a high order part (CC(78:16), CS , (78:16))) and a first and 
second low order part (CC( 15:0), CS f ( 1 5:0))) ; 

a first feedback line (9 1 ) for coupling the first high order part to a lower 
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order position at said input, for a subsequent calculation; 

an output stage including second summation means (S$)-for summing 
the first and second low order parts to provide a first word output (£9>and a feedback register 
(90, o" 1 6) for retaining a carry bit from said second summation means and for providing said 
carry bit as input to said second summation means during a subsequent calculation. 

14. (ORIGINAL) The adder circuit of claim 13 in which the high order part comprises a 
sum term and a carry term fed back to a subsequent calculation. 

15. (CURRENTLY AMENDED) The adder circuit of claim 13 in which the carry bit 
(C"16) is u sed at the end of a subsequent calculation of the first and second low order parts by 
the first summation means (8 1. .. 86 ). 

16. (CURRENTLY AMENDED) The adder circuit (80) of claim 13 for summing a 
plurality of addends from multi-bit words in which: 

the first summation means comprises a network of carry-save adder 
circuits (81. ..86 ) each having a number of inputs, a number of sum outputs and a number of 
carry outputs, 

the adder circuits being arranged in a plurality of columns, each column 
corresponding to a predetermined bit position in the sum, and being arranged in a plurality of 
levels (81 ... 86), 

the first level (84>coupIed for receiving a number of addends from 
corresponding bit positions of selected ones of the plurality of words and the lower levels (85 
... 86) coupled for receiving addends from one or more of (i) corresponding bit positions of 
other selected ones of the plurality of words, (ii) sum outputs from a higher level adder circuit 
in the same column, and (iii) carry outputs from a higher level adder circuit in a column 
corresponding to a less significant bit position, 

the first feedback line (^-coupling a first plurality of more significant 
bit outputs (87) of the lowest level (86)-adder circuits, as said first high order part, to a 
corresponding number of less significant bit inputs of said first level of adder circuits at said 
lower order position. 

1 7. (CURRENTLY AMENDED) The adder circuit of claim 13 or claim lS claim 1 3 in 
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which the high order part comprises a high order carry term output and a high order sum term 
output, and in which the first low order part comprises a low order carry term output and the 
second low order part comprises a low order sum term output. 

18. (CURRENTLY AMENDED) A pipelined adder circuit (1 8 0) for summing a 
plurality of addends from multi-bit words comprising: 

first summation means (1 8 1... 187) comprising a network of carry-save 
adder circuits, the adder circuits being arranged in a plurality of columns, each column 
corresponding to a predetermined bit position in the sum, and being arranged in a plurality of 
levels (18 1 .. .1 8 7), the first level (4&4-}-coupled for 

receiving a number of addends from corresponding bit positions of 
selected ones of the plurality of words and the lower levels coupled for receiving addends 
from one or more of (i) corresponding bit positions of other selected ones of the plurality of 
words, (ii) sum outputs from a higher level adder circuit in the same column, and (iii) carry 
outputs from a higher level adder circuit in a column corresponding to a less significant bit 
position, 

a first feedback line (191) for coupling a first plurality of more 
significant bit outputs of the lowest level ( 1 87) adder circuits to a corresponding number of 
less significant bit inputs of an intermediate level (1 8 5) of adder circuits for a subsequent 
calculation, the intermediate level being between said first and lowest level adder circuits. 

19. (ORIGINAL) The pipelined adder circuit of claim 1 8 further including an output stage 
including second summation means for summing first and second low order parts respectively 
comprising a second and a third plurality of less significant bit outputs of the lowest level 
adder circuits to provide a first word output and a feedback register for retaining a carry bit 
from said second summation means and for providing said carry bit as input to said second 
summation means during a subsequent calculation. 

20. (ORIGINAL) Apparatus substantially as described herein with reference to the 
accompanying drawings, figures 5 to 1 1 . 
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